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VALUATIONS OF EXPONENTIAL SUMS AND ARTIN-SCHREIER CURVES 


REGIS BLACHE 


Abstract. Let p denote an odd prime. In this paper, we are concerned with the p-divisibility of additive exponential 
sums associated to one variable polynomials over a finite field of characteristic p, and with (the very close question of) 
determining the Newton polygons of some families of Artin-Schreier curves, i.e. p-cyclic coverings of the projective line 
in characteristic p. 

We first give a lower bound on the p-divisibility of exponential sums associated to polynomials of fixed degree. Then 
we show that an Artin-Schreier curve defined over a finite field of characteristic p cannot be supersingular when its genus 
g has the form (p — 1) — 1) — 1) /2 for some 1 < ^ < p — 1 and n > 1 such that n(p — 1) > 2. We also determine 

the first vertex of the generic Newton polygon of the family of p-rank 0 Artin-Schreier curves of fixed genus, and the 
associated Hasse polynomial. 


Introduction 

Let p denote an odd prime, and A: = Fg, q = p'^ a finite field of characteristic p. We fix once and for all a non trivial 
additive character -(/; of k. For any one variable polynomial / G k[x]^ we define the exponential sum 

s{f) :=J2Hfix)) 

xGk 

This is an algebraic integer in where denotes a fixed primitive p-th root of unity. Since we are interested in 

the p-adic valuation of this sum, we will consider it as an element in Zp [^p]. The g-adic valuation over Zp normalized 
by Vq{q) = 1 extends to this ring in a unique way, and we look for a lower bound for the number Vq{S{f)) when / 
varies among degree d polynomials having their coefficients in k. 

The one dimensional case of [1] Theorem 1.2] gives the lower bound Vq{S{f)) > ^. It is known that this bound is tight 
when p = 1 mod dm- Actually it is very close to be tight when the characteristic is large; when we have p > 2d, a 
tight bound is given by Vq{S{f)) > US Theorem 1.1]. 

When the degree is large compared to the characteristic, Moreno and Moreno m have shown the lower bound 
Vq{S{f)) > where o-p{f) denotes the maximum of the p-weights (sums of base p digits) of the exponents 

effectively appearing in /. Note that these last bounds depend on the characteristic p. 

In this paper, we show the following bounds (note that one can always assume, by Artin-Schreier reduction 0 Exemple 
3.5], that the degree of / is prime to p) 

Theorem 1. Let k denote a finite field of odd characteristic p, and f € k[x] be a polynomial of degree d > We 

have 

{ n(p-l) */ P” - 1 < d < P”+^ - p - 1 

i^ 9 (-S'(/)) > < (2n+i)(p-i) */ -P+1 < d - 2 awdn > 1 

[ ^ if ^<d<p -2, p>5 

moreover these bounds are tight, in the sense that there exists a finite field k of characteristic p and a polynomial f of 
degree d having its coefficients in k such that the inequalities above are equalities. 

Let us consider Artin-Schreier curves, i.e. p-cyclic coverings of the projective line in characteristic p. In |13] . the 
authors study a moduli space £/^g for genus g such curves, and its p-rank stratification by strata 0 < s < g. 

In particular, they show that the image of g under the Torelli morphism is not in general position with respect 
to the p-rank stratification of the space of principally polarized abelian varieties. In this paper, we shall concentrate 
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on the p-rank 0 stratum and on the finer stratification by the Newton polygons of (the numerator of the zeta 

function of) p-rank 0 Artin-Schreier curves. 

From Grothendieck’s specialization theorem, these Newton polygons have a lower bound, the generic Newton polygon. 
From [5], the above lower bounds on the valuations can be reinterpreted as the first slopes of these generic polygons. 
We go further and determine their first vertices, with the help of the congruence given in [J. We also give the space of 
curves whose Newton polygon share this vertex; in the space of degree d polynomials parametrized by their coefficients, 
it is the Zariski open subset given by the non vanishing of some polynomial, the Hasse polynomial. This polynomial 
was determined in the case p > 2d in m Theorem 1.1] as ^ | , the degree p — 1 coefhcient of ^. As a 

consequence, we give a complete answer to this question. 

Recall that a genus g supersingular curve is a curve whose Newton polygon is the highest possible, i.e. the segment 
between (0,0) and {2g,g). Many results are available on supersingular Artin-Schreier curves in characteristic 2; note 
in this case Artin-Schreier curves are hyperelliptic curves. In [7], the authors construct large families of supersingular 
such curves, then they use them in [5] to show that there exists supersingular curves of any genus in characteristic 2. 
In [15], Scholten and Zhu show a result in the other direction; when g has the form 2" — 1, n > 2, there does not exist 
any supersingular Artin-Schreier curve of genus g. As a consequence of our results, we are able to show the following 
generalization of this last result to odd characteristic 


Theorem 2. Let p denote an odd prime, and d = i{p^ ~ 1); where n > 1 and 1 < i < p — 1 are integers such that 
n{p— 1) > 2. Then there is no supersingular Artin-Schreier curve in characteristic p having genus g = \{p— l)(d— 1). 


Let us briefly describe the methods employed in this paper. In Moreno, Kumar, Castro and Shum give a link 
between the valuations of exponential sums over k and the p-weights of the solutions of certain systems of equations 
modulo q — 1. 

Let us be more precise (in the one variable case): let D denote a finite set of integers; we consider the modular equation 


dud = 0 mod q — 1, dud > 0. 

D D 

If ?7 = {ud)deD is a solution, we denote by Sp(U) := its p-weight, and by an,pirn) the minimum of the 

Sp{U) over the solutions. Then the main result in |llj is the following: for any polynomial / having its coefficients 
in fc, and its exponents in D, we have the lower bound VqiSif)) > which is an equality for at least one / as 

above. 

In |5], we have shown that the infimum 


inf 

m>l 


o-D,pim) 


m{p — 1) 

is actually a minimum Sd,p, the p-density of the set D. From this result, we deduce the lower bound VqiSif)) > Sd,p 
depending only on the set D and the characteristic p. The main goal of this paper is to determine the p-density of any 
set D of the form {I,..., d}. 


Definition 1. For any integer d prime to p, we denote by d{p, d) the p-density 5 d,p of the set D = {1,..., d}. 
In this setting, Theorem [T] above can be rewritten 


S{p,d) = 


if p'"-i -P 

2 jf ^ri+1 _ ^ ^ ^ 


— 1 < d < p"+^ — p — I 
P + 1 < d <p"+i -2, 


P 

if < d < p — 2, p>5 


(2n+l)(p-l) 

2 

p-1 “ 2 

Actually the main part of this paper is devoted to show these equalities: they result from ProDOsitions l2.Ill2.6l and l2.8l 
Note that the tightness of Moreno et al’s bound joint with the definition of the density as a minimum are sufficient to 
show the last assertion of Theorem [I] 


Remark 1. Let us come back to the lower bounds ao.pim) depending on the field k. It follows from the above definitions 
that we have the inequalities (iD.pim) > [m(p— I)dD,p] and Vq{S{f)) > \m{p — I)d£)_p], the last one being valid 

for any degree d polynomial over k. 
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One can show that the first one is indeed an equality by constructing explicitely a solution having p-weight \m(j)—l)SD,p]- 
As a consequence there always exists a degree d polynomial such that the second is also an equality, and we have obtained 
a tight lower bound for the valuations of exponential sums associated to a fixed degree polynomial over a fixed finite 
field. 

In [5], we reinterpret the density as the first slope of the generic Newton polygon. But in order to conclude about the 
non existence of supersingular curves and the first vertex, we have to be more precise. We use the main result from [3]; 
it gives an explicit congruence for the L-function (and as a consequence for the numerator of the zeta function) “along 
its hrst slope” in terms of certain invariants associated to D and p. Since we determine these invariants in the course 
of giving the density, we can write the congruence explicitely, from which we deduce Theorem [21 the first vertices and 
their Basse polynomial. 

The paper is organized as follows: in section [T1 we recall some properties of the solutions of the modular equation; we 
pay special attention to their supports, in order to give upper bounds for the lengths of minimal irreducible solutions. 
Once this has been done, we show Theorem [T] in the rather technical, but completely elementary Section [2] Finally, we 
give the consequences of the results in section |2] for Artin-Schreier curves in the last section: we first prove Theorem 
min subsection 13.21 then we dedicate subsection 13.31 to the determination of the first vertex and Basse polynomial of 
the generic Newton polygons. 


1. Bounds for the support 

In this section, we recall the modular equation from and some objects and results from [2]) then we define support 
maps and give bounds that will be useful in the study of minimal irreducible solutions of the modular equation in the 
next sections. 


1.1. Solutions of the modular equation. In the following, we fix a finite set D C N>o and a prime p. For any 
^ > 1, we define the finite set C {0, ... ,p^ — 1}I^I as the set of solutions U = (ud)d^D of the following system 

[ YjD dud = 0 mod p^ - I 

1 dud 0 


We denote by Spfn) the p-weight of the integer n, i.e. the sum of its base p digits. We define the weight of a solution 
as Sp{U) := its length as f(t/) := and its density as 5{U) := ■ 

We set cr£i^p(£) := min{sp(C/), U G E£)^p{£)}. In we have shown that the infimum 


inf 

i>i 


£{p - 1) J 


is actually a minimum 5d,p, the p-density of the set D. 


Definition 1.1. A solution U G Eu^pi^i) is minimal when we have 6(U) = Sd,p. 

We define the shift as the map 6 from {0,... ,p^ — 1} to itself sending — 1 to itself, and any other i to the remainder 
of pi modulo p^ — 1 (note that this map shifts the base p digits, and its inverse is sometimes called the Dwork map). 
We extend it coordinatewise to the set {0,... ,p^ — then it leaves the subset Ed,p{() stable. As a consequence, 

all integers J2d dS^^i^d), 0 < k < £ — 1, are positive multiples of p^ — 1. 


Definition 1.2. The support of the solution U is the map ipjj from Z/£Z to N>o defined by 

Tu{k) ■.= ^^Y.<^5\ud) 

A solution U is irreducible when the map (pu is an injection. 

For any d G D we write the base p expansion Ud = Y^i^oP^Udr] note that we have Sp{U) = Sr=o '^dr- Recall from 
[21 Lemma 1.2 (ii)] that for any 0 < r < f — 1, we have the equalities 
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(1.1) dudr = p(pui£ -r -1) - ipu{£ - r) 

D 

For any 0<r<i'—1, we define the r-th weight of the solution U as the integer Wr '■= Ln ^dr- We list below two 
easy consequences of these dehnitions for further use 

Lemma 1.3. Let U G Eu,p{t) denote a solution of the above system, with weight w and support (pu 

(i) we have w = Lr=o 

(ii) for any 0 < r < £ — 1, we have ppu{£ — r — 1) — (pu{£ — t) <Wr maxH. 

1.2. Support maps. From the above results, the supports of irreducible solutions U share many common features: 
they are periodic, and consist of some geometric sequences of common ratio p. From these constraints, we now dehne, 
and study, a certain type of maps 

Definition 1.4. Let £ > s denote two integers, and ip : Z/^Z —)■ N>o any map 

(i) We say that p is a support map of length £ with s jumps if we have p{i + 1) = pp{i) except for exactly s 
pairwise distinct values ii,... ,is G Z/fZ, for which we have p(i + 1) < pp{i). 

(ii) We call the s positive integers jt := pp{it) — pift + 1) the jumps of p. 

(hi) Moreover, we say that p is irreducible when p is an injection. 

We begin with a technical result about such a support map. 


Lemma 1.5. Let p denote a support map of length £; assume that its maximal jump is at most M. 
i G Z/.^Z, we have the inequality 


V{i) < 


M 

p-l 


Then for any 


Proof. From the definition of the jumps, we have the inequality pp{i) — p{i + 1) < M for any i G 'L/£1,. Assume 
we have p{io) > for some io G Z/£Z; we get p{io + 1) > Pp{io) — M > p{io)- Continuing this process, we get 
p{io + £) > p{io), which contradicts the definition of the map p. □ 


Our next problem is to give a lower bound for the sum \p\ := p{i)^ where p is an irreducible support map of length 

£ with s jumps. 

As a consequence of the definition, we can write 

lmp= {nip“^,..., ..., ,..., 

where '^£i = £, the £ integers above are pairwise distinct and (ni,p) = 1 for all 1 < i < s. 

In order to minimize \p\, we can assume mi = ... = = 0; up to reordering if necessary, we also assume ni < ... < Ug. 

We begin with a lemma. 


Lemma 1.6. Let ni < ... < Ug he prime to p integers; denote by {bi,... ,bg} the (ordered) set Eg := {1 < i < 
s + 1"^^ — 1], (bp) = !}• Then we have Ui > bi for any 1 < i < s. 

Proof. We just have to show that Eg contains exactly s elements: since these are the first s prime to p integers, the 
Lemma follows immediately from the assumptions on the n^. 

For any positive integer n, the set {1,..., n} contains exactly n — prime to p integers; note that we can assume n 
coprime to p since in the opposite case, the sets {1,..., n} and {1,..., n — 1} contain the same number of prime to p 
integers. 

We solve the equation s = n — [^J. If we write the Euclidean division oi n hy p, n = qp + r with 0<r<p—I, we 
get n — = (p — l)q + r. We consider two cases 

• if we have 1 < r < p — I, then s = (p—I)g + ris exactly the Euclidean division of s by p — 1, and we have 
n = s + q = s+ L^J; 

• else we have r=p — 1, s=(p— 1)((7 + I), and n = p{q + 1) — I = s + — 1- 
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The result follows from these equalities. □ 

We now consider the sequence (ci)i>i which is defined by ordering the elements in the set 

Fs= \J {l^b, j > 0} 

b^Es 

Lemma 1.7. Let (ci)i>i he as above; then we have 

• Ci = i for any 1 < i < s + [ ^ - 1] ; 

• Ci= pci-s for any ^>5+1". 

Proof. First consider any i < s + — 1]; then we can write i = for some prime to p integer io with 

io < i < s + 1"^^ — 1]. From Lemma |1.61 above, io is in Eg, and i in Eg from the definition of this last set; thus the 
first assertion is true. 

Now assume i > s + [ ; first note that Ci>i>s-\-\ > hg , and Ci can be written a = pck ■ We set t := [ ; 

we will show inductively that the equality Ct+n+s = pct+n is true for any n. First note that Cj+s is a multiple of p 
from above, and that it must be the least multiple of p greater than or equal to + s = t + s. Thus we must 

have Ct+s = = pep, we have shown the equality for n = 0. Assume the equality Ct+n+s = pct+n is true for 

some n; note that from our construction, the integer pcn+t+i is an element of the sequence (c^). From this observation 
and the induction hypothesis, we must have pct+n < ct+n+s+i < pct+n+i- Since Ci+n+s+i is a multiple of p, we have 
^Ct+n+s+i = Cfc for some t + n<k<t + n+l. We must have /c = t + n + 1, and this is the result □ 

We now give a lower bound for each element of the sequence (c„) 

Lemma 1.8. Let n > 1 denote an integer, and set n = qs + r, 1 < r < s; then we have c„ > p‘^r. 

Proof First note that the division above is not the Euclidean one. From the second assertion of the preceding Lemma, 
it is sufficient to show the result for any 1 < n < s + |" ~ 11 ■ Tbe assertion is trivial for any 1 < n < s since in this 

case Cn = n = r and <7 = 0. If n > s, we write n = s + i for some 1 < i < |"— 1], we have 

s s 

n = {p— 1)-- + i > {p — 1)1"-- — 1] + i > {p — l)i + i = pi 

p — 1 P ~ 1 

and this is the desired result since in this case we have q = 1 and r = i. □ 

We are ready to give a lower bound for the total weights of certain support maps with the help of the results above 

Proposition 1.9. Let p denote an irreducible support map of length I with s jumps. Write £ = qs + r with 1 < r < s; 
then we have the inequality 

Z P — I z 

Proof. Recall that we have written 

Im p = {nip“S ..., nip“i+^i-\ ..., n,p“^ ..., Ugp^^+^^-^j 

As a consequence of Lemma ll.61 we have |p| P'^bi P’ ■ From the equality Xli=i know that the integers 

5ipl are £ elements in Eg-, they are the Ck, k € K for some subset K C N>o with cardinality £. As a consequence, we 
have Xli=i bi P’ — Sr > Si=i The assertion is now an easy consequence of Lemma [T8l 

i q—1 s r q—1 s r 

IpI > Ci > Cgu+v + p‘^t 

i—1 u—Ov—1 t—1 u—Ov—1 t—1 

□ 


We now show that the above bound remains valid for support maps having less than s jumps. 

Lemma 1.10. Let p denote an irreducible support map of length £ with t jumps, with t < s. Then the bound in 
Proposition \1.9\ remains valid. 
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Proof. First consider the sequence (dk) obtained by ordering the set F*; we show the inequality dk > Ck for any k. It 
is sufficient to prove this inequality for t = s — 1. 

Note that for any 1 < fc < s + 1"^;^ — 1] we have Ck = k; since the dk are pairwise distinct, we get the inequality in 
this case. Now for any fc > s + |", we have dk = pdk-s+i > pck-s+i = Cfe+i > Ck and we get the result inductively. 
As in the proof of Proposition [TTHl we have an inequality \ip\ > YIiK — Si=i — J2i=i ^^e last inequality coming 
from the beginning of the proof. □ 

1.3. Properties of the support. In this section, we make the link between the preceding subsections, and we show 
a result that will be useful when we determine the density. 

Proposition 1.11. Let U be a solution of the system of modular equations associated to D and p, with weight w and 
length i. We have the following 

(i) the support pu is a support map of length i, with at most w jumps; moreover it is irreducible if, and only if 
the solution U is; 

(ii) if the support pjj has s jumps, then we have the following inequality 

w — s + 1 

max pu < -max D 

p-l 

(hi) if it has exactly w jumps, then all are elements of D. Moreover, the solution U is completely determined by its 
support in this case. 

Proof. The first assertion comes from the properties of the map pu', from Lemma |1. 31 we have ppu{i) ^ puij + 1) if 
and only if wi-i-i > 0. Since we have w = '^Wr, we get at most w positive elements among the Wr, and this is the 
result. 

Assertion (ii) is an easy consequence of Lemma ll.3l (iil. Lemma ll.51 and the fact that we must have maxui^ < ii; —s + 1. 
In order to show (iii), first note that we must have .^ > w in order for the support to have w jumps. Denote by ii,..., 
the w different jumps. From the proof of the first assertion, we must have > 0 for 1 < fc < w. Since w = X) 

we get = 1 for 1 < fc < ui, and all other Wi vanish. Now we have Wr = ’’^dr for any 0 < r < f — 1, thus for 

any 1 < k < w, there exists exactly one dk & D such that Ud^i-ik-i = 1 and all others Udi are zero. From (HID , we 
get ppu{i -ik-l) - pu{i - ik) = dk & D. 

For the last assertion, just remark that with the above notations, for any d G D, we have Ud = where the sum is 

over those i G {1,... ,£} such that ppu{£ — 1 — i) — pu{£ — i) = d. □ 


2. The density, and minimal irreducible solutions 

In this section, we fix an odd prime number p; we give the p-densities of the sets D .= {1 < i < d, (i,p) = l}. By 
Artin-Schreier reduction [3 Exemple 3.5], this is sufficient to prove Theorem [TJ We also determine minimal irreducible 
solutions for the modular equations, in order to prove the results about Artin-Schreier curves in the next section. 


2.1. The case d = p”+^ — 2. We consider the set D := {1 < z < p"+^ — 2, (z,p) = 1}. We have (Tp(ZI) = Sp(p”“''^ — 2) = 
n{p — 1) -I-p — 2; from Corollary 1.1], we have the inequality 5{p,p'^^^ ~ 2) > ■ On the other hand, for 

any 2 < i < p — 1, the solutions p”(p"+^ ~ ~ 1 have weight 2 and length 2n -|- 1; as a consequence, they have 

density ( 277 .-nhp-i) ’ inequalities 


1 

n(p — 1) -I- p — 2 




2 )< 


2 

(2n-hl)(p-l) 


When p = 3, we get the density. Assume p > 5 for a while, and the right hand inequality is strict. Let U denote 
a minimal irreducible solution, with length i and weight w, it has density 5{p,p^'^^ — 2) = and we get the 

inequalities nw + < £ < nw + a consequence, we must have w > 3, and we can write £ = nw + i for some 

< i < fEj'W- From Proposition 11.91 we deduce that the support of U satisfies 


\pu\ > 


‘){w + 1) p" — 1 i{i + 1) 


p-l 


^ w{w -I- 1) p” — 1 ^ w(w 


■ 2 ). 


p-l 
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Applying m Lemma 1.2 (i)], we get {p — l)|</5c/| = dsp{ud) < — 2)w, and putting this together gives 

(pK+i _|_ 3 pra _ 4 ^^ ^ 6p"+^ — 2p" — 12, that is w < 6. 

It remains to treat the cases w € {3,4, 5} separately 

• w = 3; in this case we must have 7 = 2, and the inequality becomes 6(p" — 1) + 3(p"“''^ — p") < — 6, 

which is impossible 

• w = 4:, i = 3 here we get 10(p” — 1) + 6(p"+^ — p") < 4p"+^ — 8, once again impossible 

• w = 5, i = 3 here we get 15(p” — 1) + 6(p"+^ — p") < 5p"+^ — 10, once again impossible 

• w = 5, i = 4 here we get 15(p” — 1) + 10(p”+^ — p") < — 10, finally impossible. 

As a consequence, we have proven the hrst assertion of the following 

Proposition 2.1. The p-density of the set D := {1 < i < p”+^ — 2, {i,p) = 1} is d(p,p"+^ ~ 2) = ^ 2 n+i)(p-i) ■ 

(i) When n > 1, the minimal irreducible solutions all have length 2n + 1; up to shift, they are the 

p” • (p"+i - i) + 1 • {ip^ - 1) = p2"+^ - 1, l<i<p-l 

(ii) When n = 0, the minimal irreducible solutions can have length 1 or 2. Up to shift, they are the 

J 7 + (p—1 —z)=p—1, 1 < 7 < for £ = I] 

\ p ■ (p — 2) + di + d 2 + ds = P^ — 1 for 1 = 2 

for some di, d 2 , da € D, di + d 2 + da = 2p — 1. 

Proof. We come back to the general case p > 3. We first treat the case n > 1, and look for the minimal irreducible 
solutions; let U denote one, having length £ and weight w. We must have £ = nw + and w must be even. Exactly 
as above, we get w < 6, and the only remaining possibilities are w = 2 or w = 4. 

We first treat the case tc = 2; here we have £ = 277 + 1; from Lemma 1.4 (i)], we get the inequality (p — 1)|<P;7| < 
2pn+i _ 4^ support ipu contains a geometric subsequence of length >77 + 2, then we get {p — l)\g}u\ > p"'*’^ — 1, a 

contradiction with the preceding inequality. Thus the support of U consists of two geometric subsequences of respective 
lengths 77 + 1 and n. Call m and 772 their initial terms; then we have 771 ~ 1) + 772(p” — 1) < 2p"+^ — 4, implying 

77i = 1 and 772 (p" ~ 1) ^ — 3, that is 1 < 772 < p, the strict inequalities coming from the irreducibility of U. 

From the third assertion of Proposition l 1.1 II we deduce that the solution corresponding to the support {1,... ,p", 772 ,... ,p" 
is p”(p"+^ — 772 ) + 1 ■ (p"' 772 — 1) = p 2 n+i _ 2 - gives all the announced solutions. 

It remains to show that there is no irreducible solution in the case 77 ; = 4; we assume £ = 477 + 2 and w = 4. We 
consider four distinct cases, according to the possible number of jumps 1 < i < 4 in its support. 

Assume first that there exists such a solution U, whose support is a support map with 4 jumps. The jumps are 
contained in D, and bounded by p"“'"^ — 2; from Lemma 1 1.51 we must have 

n+l _ 2 1 

+[/(*) < -i— =p”H-hp+l -- 

p — 1 P — 1 

Let us denote by n^, ■ ■ ■ ,77fcp^''“^, 1 < A: < 4, the geometric subsequences of +[/; we must have £fc < 77 + 1 from the 
inequality above, and moreover £k = 77+1 implies 777 , = 1. From the irreducibility of U, the Uk must be pairwise 
distinct, and we get that all £k must be less than or equal to 77 , except at most one, which is 77 + 1. This contradicts 
the equality = 477 + 2. 

Now we consider a solution U whose support has t jumps, 1 < £ < 3. Assume t = 3; the jumps are the sums of 
at most two elements in D, and the maximal jump is at most 2(p"+^ — 2). Applying Lemma 11.51 we get pu{i) If 
2(p" + • • • +P+1 — for any i. As above, we can have at most two geometric subsequences of length 77 +1, with initial 

terms 1 and 2. The last geometric subsequence has length at most 77 , and we must have 477 + 2 = £1 + £2 + £3 < 377 + 2, 
a contradiction. 

Now assume t = 2; Lemma 11.51 gives the inequality (pu{i) < 3(p"' + ■ • ■ + p + 1 — If p = 3, one of the 

geometric subsequences can have length 77 + 2, and initial term 1, while the other one has length at most 77 + 1; we get 
4/7 + 2 = £1 + £2 < 277 + 3, a contradiction. If p > 5, both subsequences have length at most 77 + 1, which gives another 
contradiction. 
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Finally, in the case t = 1, the support of 17 is a geometric sequence of length 4n +2, with jump a sum of four elements 

in D. The inequality (/?[/(*) < 4(p” H-hp + 1 — from Lemma [T3] shows that it has length at most n + 1 (n + 2 

when p = 3). 

In any case we get a contradiction. 

It remains to treat the case n = 0,i.e. D = {!,■ ■ ■ ,p —2}. First assume we have w = 2 and .^ = I; we get the inequality 
(p— l)|pc/| < 2p —4, and we must have \^pu\ = 1- In this way we obtain the solutions of the first type. Now if we have 
w = 4 and 7 = 2, we get the inequality (p — l)|pf 7 | < 4p — 8, and we must have |pc/| = 3, (pu = {1, 2}. A solution with 
this support must have the form = p^ — 1 for some € {0,1} and dt G D, with = p — 2 and 

p'^’di = 2p — I. Since the sum of two elements in D is at most 2p —4, we can assume £4 = 0 and Si = £2 = £3 = 1- 
We get all solutions of the second form in this way. □ 

Remark 2.2. Compare assertion (ii) above with [4l Theorem 3.8]; this last result gives the minimal solutions of length 
one, and actually these are the only ones to be considered when d < p — 2. But some length 2 minimal solutions appear 
when d = p — 2. 


We have proven the second and the third inequalities in Theorem [TJ Actually when n > 1, assertion (i) of the 
proposition above shows that there exist solutions of density ( 2 n+iXp-i) ^ as d > p”+^ — p — 1. 

Assertion (ii) shows that there exist solutions of density for the set D if, and only if D contains both i and p — 1 — i 
for some i < if, and only if d > 2^. 


2.2. The case d = p”+^ — p — 1, n > 2. From the description of the minimal irreducible solutions for the set {I < i < 
p"+^ — 2, (p, i) = 1} and the prime p, we see that when d = — p — I, there no longer exist solutions with density 

(2ti+iXp-i) • Thus we get the following bounds on the density of the new set D = {1 < i < p”+^ — p — 1, (p, i) = 1} 


< d(p,p”+ -p- 1) < 


1 


(2n + l)(p-l) ^ ^ - „(p-l)- 

Our aim here is to show that the right-hand inequality is actually an equality, and to describe the minimal irreducible 
solutions. 

Let U denote an irreducible solution with weight w and length assume its density lies in the interval 

Then we can write £ = nw + r where 0 < r < ^. 

From Proposition 11.91 we deduce that the support of U satisfies 

ic(w + l)p" —1 + 1) w{w-\-1) p'^ — 1 

\vu\> ---Ii —P > - 


(2n-|-l)(p-l) ’ n(p-l) 


p-1 


p-1 


Applying m Lemma 1.2 (i)], we get (p — 1)|<P(7| = < (p"'*'^ — p — and putting this together gives 

— 1) < — p — 1, and w < 2p — 1. 

As in the preceding subsection, we consider different cases, according to the number of jumps in the support. Let 
£ 1 ,... ,£w and m,... ,nw denote the respective lengths and initial terms of its geometric subsequences, with '^£i = 
£ = nw + r. 


Lemma 2.3. Let U denote a solution with length £ and weight w such that £ = nw + r, 0 < r < ^. If the support of 
U has w jumps, then we have r = 0. 

Proof. Assume we have r > 1, and the support of U has w jumps. Note that we must have w > 3, and the jumps 
all he in D from Proposition II. Ill Shifting if necessary, we can assume £i = max{t!i}. From Lemma 11.51 we have 
^ ^ and we get £i < n -I- 1, and = 1 if this is an equality. As a consequence, we have at most 
one geometric subsequence of length n -|- 1, all other having length at most n. From the equality '^£i = £ = nw + r, 
we must have r = l, .^i=n + l and £2 = • ■. = £w = n. Now we have 712 > p"+^ — maxH = p -|- 1, and 
from Lemma 11.51 p"“^n 2 < - — pli~^ ■ Thus we have n 2 = p -I- 1; since w > 3, we can consider 713 , and we have 

~P~^ from 


p”7i2 — 773 = p"'*'^ + p" — 773 < maxD, and 773 > p" + p -I- 1, contradicting the inequality p” ^773 <- 


p-i 


Lemma 1 1.5 1 As a consequence, there is no solution of density in 


2 1 

(2n-|-l)(p-l) J n(p-l) 


, and whose support has w jumps. 

□ 
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In the following, we assume that the support of U has t jumps with t < w, and let ..., and ni,..., n* denote 
the respective lengths and initial terms of its geometric subsequences, with ^ t'i = I = nw + r. We also denote by 
ji, ■ ■ • ,jt the jumps of the support (pu- 

Lemma 2.4. Let U denote a solution with length i and weight w such that I = nw + r and 0 < r < ^; assume 
moreover that the support of U has t jumps, with t < w. Then the maximal length of a geometric subsequence in this 
support is n + \ . 

Proof. Assume the support of U has t jumps, t < w, and at least one geometric subsequence of length £i > n + 2. 
From Lemma 1.2 (i)] and the bound w < 2p — 1 we obtained above, we have 

i-i t 

{p- - l)nk < - p- 1) < 2p"+^ - 2 

z—0 k—1 

As a consequence, we must have £i = n + 2, <pc/(0) = ni = 1 and £k < n + 1 for any 2 < k < t. Moreover, we get 
<Pu{n + 1 ) = and the inequality 

(P “ 1 ) “ 2 )(p"+i - p - 1 ) - (p - l)p"-+^ < (p - l)p”+^ 

2^n+l 

Thus pc/(n+l) is the maximum of the and we obtain the following inequality p(p[/(^+l)~</ 2 (n+ 2 ) > (p—l)p"+^. 

The first jump must satisfy ji > > p — 1- We deduce that s := w — t = “1) > P “ 1- Moreover we 

have X]i>i ji ^ P “ 2, and since we have ji > 1 for any i, we find ji < p — t for any z > 1. 

As a consequence, we obtain, for any n + 2 < z < £, the inequality pu(i + 1) > PTu{i) — [p — t){p'^'^^ — p — 1); 
since we have pu{£) = 1 < Pu{i) for any rz + 2 < z < £, we deduce (as in the proof of Lemma [1.51) the inequality 
Tu (*) < {p — t) (p"^^ — p — l)/(p — 1) for any n + 2 < i < £. Assume pu (z) is the last term of a geometric subsequence 
of length rz + 1; in this case we have pu{i) = p'^Tui'i — n) < {p — t)(p”+^ — P — l)/(p — 1)) and lastly the inequality 

pu{i-n) < + -1- - (p-l)pn ) < (p-i)(l + ^)- If we have t > 1, then we get pu{i-n) <p-t + l; 

for t = 1, we get pc/(z — rz) < p, but equality is impossible since we assumed the solution U irreducible, and we already 
have pc/(l) = P- We get rz^ < p — t, and there are at most p — f — 1 subsequences of length rz + 1 (no one can begin 
with rzfe = 1 since U is irreducible and rzi = 1). This gives the inequality 


£<n + 2-\-{p — t — l)(rz + 1) + (t — 1 — (p — t — 1 )) rz 

the first term coming from the subsequence of length rz + 2 , the second from the ones of length rz + 1 , and the last from 
the remaining ones, of length at most rz. 

On the other hand, we have £ = nw + r = n{t + s) + r > rzf + n{p — 1) + r. Comparing both inequalities, we must have 
(rz — l)(p — 1) < 2 — r — t. Since we have rz > 2, and t > 1, this is clearly impossible. 

□ 


Lemma 2.5. A solution satisfying the conclusion of the Lemma above must verify r = 0, and its support has w jumps. 


Proof. We must have £i < rz + 1 for all z. Set s := w — t] all jumps are less than or equal to (s + 1) maxD, and Lemma 
11.51 gives the upper bound p^'=“^rzfe < (s+ 1)^^— p-i~^ fo'^ 1 < k < t. Since the rz^ are pairwise distinct, the number 
of geometric subsequences with = rz + 1 is at most 


(s + 1)- 


„n+l 


-p -1 


p"(p-i) _ 




.2 = 0 


p’"(p- 1) 


P(s + 1) 

p- 1 


From the equality = nw + r = rzt + (ns + r), we must have at least rzs + r subsequences of length rz + 1. As a 
consequence, we get > ns + r > ns + 1. 

First assume r > 0; since rz > 2, we get > 2s + 1, and > 2 — > |, which is impossible for odd p. 

When r = 0, we get the inequalities | > > n-^ > §, and we are reduced to the case rz = 2. Then we obtain the 

inequality s < and we must have s = 1, or s = 2 and p = 3. 
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The last case corresponds to the set = {1 < i < 23, (i,3) = 1} when p = 3; an exhaustive calculation gives the 
minimal irreducible solutions. These are the ones given in the next proposition, and all have their support with w 
jumps. 

In the case n = 2, s = 1, the support has length 2w, weight w, and consists of rc — 1 geometric subsequences of length 
at most 3; moreover the maximal jump is at most (s + 1) maxi? = 2{p^ — P — !)• From Lemma 11.51 the elements in 
the support of U all satisfy pu{i) < 2 ^ p-i^ = 2 + p— and there exist at most two geometric sequences of 

length 3. If we denote by U the number of geometric subsequences of length z for 1 < i < 3, we have = w — 1, and 
iti = 2rc- From these, we get fa = 2 + > 2, w > 3, and there exist at least two geometric subsequences of length 3. 

As a consequence, there exist two geometric sequences of length 3, and the w — 3 remaining ones have length 2. Thus 
there exists some k such that £k = 3, and Uk > 2; since the maximal jump is at most (s + 1) maxi? = 2(p^ — p — 1), we 
get Ufc+i > p^Uk — 2{p^ — p—1) >2p + 2. Recall the inequality puii) < 2 ^ p-i^ = 2 + p — for any element 

in the support of U; since all lengths are at least 2, puk+i lies in the support, with pn^+i > 2p^ + 2p, a contradiction. 

□ 


Summarizing the results of the three lemmas above, we have proven 

Proposition 2.6. The set D = {1 < z <p"~'’^—p—1, (p,z) = 1} has p-density d{p,p'^~^^ — p — 1) = ■ Moreover, 

the support of any minimal irreducible solution with weight w has w jumps. 

It remains to write down the minimal solutions. From above, we are looking for the irreducible solutions of weight w 
and length £ = nw. 

Proposition 2.7. Let D be as above. Then the minimal irreducible solutions have weight w < p. 

The minimal solutions of weight 1 are (up to shift) the 1 • no(p" — 1) = — I) for 1 < no < p — 1. For any 

2 < w < p — 1, the solutions of weight w are, up to shift, of one of the two following types 

(i) 1^k=o ~ rifc) = no ■ (p"’" — 1), where = ng = min{nfe}, and all nk are pairwise distinct elements 

in {!,...,p- 1 }; 

(ii) whereno = I, 
all nk, 1 < k < w — 2 are pairwise distinct elements of {2,... ,p — I}, and we have p + 1 < n^-i < p^ — 1, 

(p,nu,_i) = 1. 

When w = p, all solutions are of the second type from above. 

Proof. Fix some integer tc > 1; we are looking for all irreducible solutions of length nw and weight w. From Proposition 
12.61 we are looking for solutions having a support with w jumps. From Pronosition ll.IlI they are completely determined 
by their support ipu, and we can focus on these last ones. Write such a support 

ni,... ,p^i“^ni, ...,nw,... ,p^”“^nu, 

From Lemma fl.51 all elements above must satisfy pui'i) < - — pli~^ < P” +p"“^ + • ■ • + p. As a consequence, any 
geometric subsequence of the support must have length £j < n + 1, and if one has length = n + 1, it is unique and 
has initial term nj = I. We consider separately the minimal solutions, according to the existence, or not, of such a 
subsequence. 

First assume (up to shift) that we have £i = n + 1, and thus ni = I, and £i = n for any 2 < i < w, except one which 
is n — 1. From Proposition II.Ill we must have — n 2 G D, and we get n 2 > p + 1. 

If we assume £2 = n, we get p^^n 2 > p^^^ + p", and rig > p^^n 2 — — p — 1) = p" + p + 1. From Lemma [L5l we 

must have I 3 — 1 = 0, and again from Proposition 1 1.11 1 we have 714 > p(p" +p + I) — — p — I) = (p + 1)^. Finally 

we get I 4 = n, and p^^“^n 4 = p”“^n 4 < p” +p”“^ + ■ • ■ + p, a contradiction. 

As a consequence, we must have £2 = n — 1, and £0 = ... = £w = n. Moreover, the integers p^n^j — I,p"nu;-i — 
■ • ■ ,P^no —n 4 all lie in D from Proposition ll.lll and step by step we get n^, n^-i ,..., 713 € {2,... ,p — I}, pairwise 
distinct since U is assumed irreducible; in the same way, the integer p"“^n 2 — no lies in D, and we get the inequality 
772 < p^ • This gives us all solutions of the second type above. 
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Now assume ii = n for any 1 < i < w\ we can write the support 

Write ni = min{nfc} after shifting if necessary. From Lemma ll.51 we must have p'^~^nk < p^ + • • • +p for all p, 

and Uk < p+1. The case Uk = p+1 is impossible since then we shoud have n^+i > p^+^+p" —p—1) = p"+p+l, 
and p"“^nfc+i > p" +p"“^ + • • • + p, a contradiction with Lemma [L5] The case = p is also impossible, since then 
we would have p^n^-i — p G D from Proposition 11 .111 and this number is divisible by p. 

Thus all Uk are in{l,...,p — 1}, they must be pairwise distinct since U is irreducible, and we get all solutions of the 
first type above. 

□ 

We have shown the first inequality of Theorem [T] in the case n >2 since any solution of density has the form 

dud where > 1 for some d > p" — 1 . 

2.3. The case d = p^ — p — 1. The remaining case is U = {1 < i < p^ — p — 1, {i,p) = 1}. Many of the results above 
remain valid, but not all; for instance the first assertion in Proposition 12.61 remains true, but not the second one. As a 
consequence, the solutions described in the beginning of Proposition 12.71 remain minimal, but there are new ones. 

The inequalities at the beginning of subsection 12.21 remain valid: we get in the same way, for a minimal solution of 
length £ and weight w 


q/ ^ IN < d{p,p^ - p - 1) < w <2p-2. 

3(p-l) p-1 

As a consequence, we have £ = w + r, with 0 < r < 

We first consider Lemma E31 and assume that the support of U has w jumps. Denote by £i,..., £tu the lengths of the 
geometric subsequences with £i = max{£i}. The maximal jump is at most maxi? = p^ — p — 1; from Lemma |1.51 we 
obtain the inequality p^^~^ni < [p^ — p — l)/(p — 1) < p. As a consequence, we have £i = \ for all i, and r = 0. Thus 
an irreducible solution as above whose support has w jumps verifies £ = w. 

Now consider Lemma 12.41 and assume that the support of U contains at least one subsequence of length at least 3. 
Exactly as in the beginning of the proof of Lemma [231 (we do not use the hypothesis n > 2 there), we get at most one 
subsequence of length 3, with first term 1 = (pu(0). In the same way, we have pu{‘^) = p^ = max{p( 7 (i)}, wi > p — 1, 
s = w — t>p — 1, t<w + l—p<p—1 and Wi < p — t for any i > 1. From the last inequality, we deduce that for all 
3 < i < £, ipuii) < (p ~ t){p — a consequence, if we have pu(}) = PPuii ~ 1) (he. when pu(i) is the second 

term of a geometric subsequence of length 2 ), we must have ipuii ~ 1 ) < P~£i and since pc/(* — 1 ) > 1 , we get at most 
p — t — 2 such subsequences. We deduce the following upper bound for the length £ 

£<3 + 2{p-t-2)+t-l-{p-t-2) 

From the inequality £ = w + r = t + s = r >p—1+t + r, we deduce t + r < 1. Since I > 1 from the construction, 
we must have t = 1 and r = 0; the support of U must have length 3, and be the geometric sequence pu{i) = P* for 
0 < I < 2. Moreover we get w = 3, and p^ — 1 = ppjj{2) — pu{^) < 3(p^ — p — 1), a contradiction. Thus a minimal 
irreducible solution cannot have a support containing a geometric subsequence of length 3. 

We end with Lemma 12.51 which is no longer true. Consider a solution U with length £ = rc + r, weight w, whose 
support contains t < w jumps. As in the proof, we set s = w — t; all jumps are at most (s + 1) maxi?, and Lemma 
[13] gives the upper bound pu{i) < (s + l)(p — < p{s + 1). As a consequence, there are at most s geometric 

subsequences of length 2 in the support of U, and we get the inequality £<2s-\-t — s = t + s. Now since we have 
£ = w + r = t + s + r, we get r = 0 . 

Note that in any case we conclude r = 0; thus a minimal solution must have £ = w, and we get 

Proposition 2.8. The set D = {1 < i < p^ — p — 1, {i,p) = 1} has p-density 6{p,p^ — p — 1) = 

We now describe the minimal irreducible solutions. Let U denote such a solution, with length £ and weight w = £. 
From the calculations preceding Proposition 12.81 if we denote by £i,..., £t the lengths of the geometric subsequences 
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in the support of U, we have < 2. If we set s := w — t, we must have s geometric subsequences of length 2, and 
t — s ones of length 1. Moreover, the discussion in the paragraph preceding Proposition 12.81 ensures the s geometric 
subsequences are {i,pi} for 1 < i < s. 

Since we have max \pu\ > ps, the maximal jump satisfies the inequality max{ji} > p{p — l)s. Since this jump is the 
sum of Wr elements in D for some r, we get the inequality Wr > max d ^ ^ other hand, we know that exactly 

t among the Wr are non zero; from the equality X]r=i Wr = w = t + s we deduce maxltc^} = s + 1, and Wr G {0,1} for 
all other r. 

Assume s > 2. Up to shift, we can suppose that ¥>c/(0) = 1, and (pu{ko) = 2 for some 0 < ko < We consider two 
cases, according to the place where the maximal jump Wi^ occurs. If it occurs for some i G {0,..., fco — 1}, then for 
any ko < i < i — 1, we have pipu(i) — (pu{i + 1) < ~ P — 1, and (pu(i + 1) > PPuii) — + p + I- Since we have 

Puiko + I) = 2p, we get an increasing sequence, contradicting the assumption pu{f-) = Pu{^) = 1- Else the maximal 
jump occurs for some i G {/cq, •■•5^—1}) and we get puii + 1) > PPuii) — + p + I for all 0 < i < k^. From the 

equality = P, we get once again an increasing sequence, and a contradiction. 

Thus we have s £ {0,1}; we treat separately the two cases. 

First assume we have s = 0. Then the support has w jumps, and it determines completely the solution U from 
Proposition [TTTJ Write the support ni,..., riu,; Lemma [T31 ensures we have I < Uk < p — 1. Finally all solutions are 
of the first type given in Proposition 12.71 

If we have s = I, the support contains w — 1 jumps, and, up to shift, we can write it l,p, n 2 ,..., Uw-i- First remark 
that we have Wrg = 2 for some rg, and all other Wr equal 1. As a consequence, the maximal jump is 2(p^ — p — 1), and 
Lemma 1 1.5 1 gives max (pgr < 2p — 1. 

If we have Wi -2 = I then we get (pu{‘2) > P^ — (p^ — p — I) = p + I. If moreover wis = 1, then ^[/(S) > 
p^ + p — (p^ — p — I) = 2p + I, contradicting the inequality above. Thus we must have 2 G 'we- 2 }, and Wr = 1 

for any 0 < r < £ — 4. We treat the two cases separately. 

First assume wi -2 = 2. If we have £ = w = 2, then the solution must be dg + ^2 = p^ — I for some di,d 2 G D. Assume 
£ > 3; since we have Wr = 1 for any 0 < r < £ — 3, we deduce png, — G D for all 2 < fc < £ — 1. In particular, we 
have pui-i — 1 G D, and ng_i G {2,... ,p — I}. Reasoning (recursively) the same way for all pn^ — Uk+i G D, we get 
rife G {2,... ,p — 1} for all 2 < fc < £ — 1. Summing up, we deduce the solutions 

e-i 

p^~‘^ {d-\- {p^ - d- 712 )) p'^p^~^~^{pnk - nfc+i) = p^ - 1 

k^2 

where d and p^ — d — 112 are both in I?, 112 ,..., ni-i are pairwise distinct elements in {2,... ,p — 1}, and rig = 1. 

We now assume wes = 2. We must have both £ = w >3, and n 2 > p^ — (p^ — p — 1) = p + 1. 

When £ = w = 3, the support must be l,p, n 2 , with pn 2 — I < 2(p^ — p — 1), i.e. n 2 < 2p — 2. In this way, we get all 
solutions of the form 

p(p^ — 112 ) + di + d2, di, d2 G D, di + d2 = pri2 — 1 

When £ = w > 3, we have Wr = I for all 0 < r < £ — 3, and we deduce as above that ns ,..., ng_i are pairwise distinct 
elements in{2,...,p — 1}. From this support, we deduce the solutions 

e-i 

P^“^(P^ - 112 ) +p^“^(di + d2) + ^p^“^“''(pnfe - rife+i) = p'" - 1 

k—3 

where we have p + 1 < 112 < 2p — 2, di, d 2 G D and di + d 2 = pn 2 — ns. 

We have determined all minimal irreducible solutions 

Proposition 2.9. Let p denote an odd prime, and D := {1 < i < p^ — p — 1, {i,p) = 1}. The minimal irreducible 
solutions have one of the following three forms 

(i) ■ (^fc+iP ~ ^k) = n-o ■ (p“ — I), where n^ = no = min{nfe}, and all rife are pairwise distinct elements 
in {!,...,p- 1}; 

(ii) p^“^ (d + (p^ — d — 112 )) -£-Y^^k= 2 P^~^~^iP'^k—nk+i) = p"' —1 where d andp^ — d—n 2 are both in D, 77 , 2 ,..., rig_i 
are pairwise distinct elements in {2,... ,p — 1}, and ng = 1. 
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(iii) — 77.2) + p^~^{di + d2) + X]fc=3~ iifc+i) = p™ — 1 where we have else 

(a) ^ = i and p + 1 < n2 < 2 p — 2 ; 

iP) i > 4:, p + 1 <772 < 2p — 2, di,d 2 & D with di + d 2 = pn 2 — n^, 773 ,..., 77 f_i are pairwise elements in 
{2,... ,p — 1}, and n/, = 1 . 

As a consequence of this proposition, we have proven the remaining case of Theorem [T1 i.e. the first inequality in the 
case 77 = 1 . 


3. Some results about Artin-Schreier curves 


In this section, we study Artin-Schreier curves, i.e. p-cyclic covering of the projective line in characteristic p. We shall 
concentrate on p-rank 0 such curves. From the Deuring Shafarevic formula |21 Corollary 1.8], they are ramified at 
exactly one point, and moving it to infinity, we deduce that such a curve, defined over fc = F^, has an equation of the 
form 




-y = fix) = ^ Cix\ Ci&k 


i=l 


In the following, we denote this curve by C/. Let us first describe its zeta function. It is well known that it has the 
form 

_L(c^r)_ 

^ ^ (l-r)(l-gT) 

where L{Cf,T) is a polynomial in Z[T] of degree two times the genus of the curve Cf, 2g{Cf) = (p — l)(d — 1). We 
denote by NPq(C'/) its q-adic Newton polygon, this is the Newton polygon of the curve Cf. It is a convex polygon 
with end points ( 0 , 0 ) and ( 2 p,p), slopes in [ 0 , 1 ], and symmetric in the sense that for any segment of length £ and 
slope s, there is a segment of length i and slope 1 — s. 

We now recall the link between exponential sums and Artin-Schreier curves. For any integer r > 1, we denote by 
kr = Fgr the degree r extension of k inside a fixed algebraic closure of k. We extend the additive character ip to kr 
with the help of the trace; in this way we obtain an additive character tpmr := tp o of the field kr- For any one 

variable polynomial / S k[x], we define a family (5'r(/))r>i of exponential sums and the associated L-function in the 
following way 

rpr 


E 

x^k. 


Srif) ■■= > ^ ipmrifix)), L{f,T) := exp 


Srif)- 


The L-function is a polynomial of degree d — 1 in Z[(p][T], and the polynomial L{Cf,T) factors as 


L(C'/,T) = Nq(c,)/q (L(/,T)) 


Since the prime p is totally ramified in the extension Q(Cp)/Q, we get the expression NPq(C'/) = (p — l)NPq(/) for 
the Newton polygons, where NPq(/) denotes the Newton polygon of the L-function L(/, T). 

From Grothendieck’s specialization theorem, there exists a polygon GNP(d, p), the generic Newton polygon, such that 
when / varies among degree d polynomials with coefficients in k, the polygon NPg(C/) (here F^ is the field of definition 
of /) lies above GNP(d,p), and they are generically equal. From [2], we can reinterpret the bounds in Theorem [1] as 
the first slopes of the generic Newton polygons GNP(d,p). 

In order to prove Theorem[21 we have to be more precise; we show that when the degree has the form 7 (p” — 1), n > 1, 
1 < 7 < p — 1, the first slope of the Newton polygon NP(/) is fox ony polynomial /. 

Finally, we compute the first vertex of the polygon GNP(d,p), and the corresponding Hasse polynomial; this is the 
polynomial in the coefficients of / whose non vanishing ensures that NPg(C/) and GNP(d,p) share the same first 
vertex. 

Our main tool is the p-adic congruence for the L-function associated to / in terms of characteristic polynomials of 
semi-linear endomorphisms given in j3]. If we set <5 := <5(d,p), it is a congruence ’’along the first slope”, in the ring 
Ms of power series having first slope at least 5 modulo the ideal Is of power series having first slope greater than 5. 
Explicitely, let F := ( 7 i)i<i<d, where 77 is the Teichmiiller lifting of cp, we have 


L{ f, T) = det (1 - 7 r™(P-i)'^rM(F)”™ 



(3.1) 


mod Is 
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where M{T) is a matrix whose coefficients are in the ring Zp[r], and the number tt is the solution of the equation 
XP~^ + p = 0 in the p-adic ring Zp[(^p] defined by '0(1) = I + tt mod Since the matrix M(r) can be written 
explicitely once one knows the minimal irreducible solutions, we can conclude. 

We first give some elementary results about such endomorphisms of a finite dimensional vector space over a finite field; 
this allows us to give the degree of the polynomial in the right hand side of the above congruence in the generic case. 
Then we prove that in certain cases this degree cannot be zero, which guarantees the non-existence of supersingular 
Artin-Schreier curves for certain genera when <5 < ^. Finally, since the length of the first slope depends on the degree 
of the characteristic polynomial above, and the Hasse polynomial is its leading coefficient, we are able to give the Hasse 
polynomial for the first vertex of the generic Newton polygon for any degree d. 

Notation : in the following, we denote by {/*}j the degree j coefficient of the polynomial /b 

3.1. Semi-linear endomorphisms. We first give a technical result on the characteristic polynomials of iterates of a 
semi-linear endomorphism, that we use below; this result must be well-known, but we give a proof here since we did 
not find any appropriate reference. Note the idea is already present in [10], where the author considers Hasse Witt 
matrices. 

Set k := IFg, q = p'^, and denote by a the generator of Gal(fc/Fp) that raises the elements to the p-power. We consider 
the cr-linear endomorphism p oiV = having matrix with respect to some basis. Then the matrix of p™, which 
is fc-linear, is *i?, where B = ^ • A; we get the equality 

det (l - TA‘"'"“' • • • a) = det {Id - Tp™) 

We follow [9], and define the subspaces 14s := n„>ilm p", Vnii '■= U„>iKer(/3”. We have the direct sum V = 14s ©fnzd 
let {ui,...,U sq} denote a basis of 14s- The subspaces 14s and V„ii are stable by p. We show 

Lemma 3.1. Assume that we have 14s ^ 0; let Ass denote the matrix for the restriction of ip to 14s relative to the 
basis {ui,..., iIsq}. We have the equality of polynomials 

det (l - TA'"™"' • • • a) = det (l - ■ ■ ■ Ass) ■ 

Moreover this polynomial has degree dim*, 14s and leading coefficient Af,/]fp(det Ags). 

Proof. Consider the following sequence of vector subspaces of V 

Kerp C Kerp^ $ ■ • ■ £ Keip* = Vnu 

For any 0 < f < t — 1, let {usj+i,... ,r’si+i} be a basis for a complementary subspace of Kerp® in Kerp®’*'^. From the 
construction, the family {wi,... ,i;sj} is a basis for the /c-vector space V, and the matrices of p and in this basis 
have the block forms 



where the Ti are strictly upper triangular matrices. We get the equalities of the reciprocals of the characteristic 
polynomials since a matrix and its transpose have the same one. 

The last assertions follow from the fact that Ag^ is an invertible matrix; actually the definition of 14s ensures that the 
restriction of p to this subspace is surjective, thus an isomorphism. □ 

From this result and the congruence above, we deduce the first vertex of the Newton polygons interms of the invariants 
defined above 

Corollary 3.2. Let M{T) denote the reduction modulo p of the matrix M{T), and 14s the space associated to M{T) 
as above. Assume 14s 7 ^ {0}; then the first vertex of the Newton polygon NPq(/) is (dim 14s, S dim 14s), and the first 
vertex of the Newton polygon NPq(C'/) is {{p — 1) dim 14s, {p — 1)^dim 14s)- 
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Proof. Write det(I — TM(r)'^ •••M(r)) := in with k = dimT4s from the above Lemma. The 

congruence means that if we write L{f,T) = have bi = where the reduction modulo p of 6 ' 

is Oi- As a consequence the coefficient with highest degree such that Vq{bi) = 5i is the coefficient of degree k. 

The assertion about NP(C/) follows directly from the fact that this last Newton polygon is the dilation of NPq(/) by 
a factor p — 1. □ 


3.2. Proof of Theorem!^ We are ready to prove the result about supersingular curves. Note that the case p = 2 is 
[T5l Theorem 1 . 2 ]. 


Proof. First note that a supersingular curve must have p-rank 0. Now from the Deuring Shafarevic formula O Corollary 
1.8], a p-cyclic covering of the projective line having p-rank 0 must have exactly one ramification point. Moving it to 
infinity, we can assume that such a curve has a model of the form 


/ - y = fix) 


where fix) := E^=o degree d polynomial from the Hurwitz’ formula in positive characteristic. 

In order to prove the Theorem, and from the description of the numerator of the zeta function of the curve in the 
Introduction, it is sufficient to show that the g-adic Newton polygon of the polynomial L{f, T) has first slope n{p-i) 
for any /. From corollary 13.21 we are reduced to show that the subspace t4s associated to the matrix M(F) is never 
trivial. 

We first treat the case n > 2. We apply Proposition 12.71 The minimal irreducible solutions for the set D = {1,..., d} 
cannot be of type (ii): since we have p"+^ — (p^ — 1) > (p — 1)(p" — 1), there is no element in D of the form p"+^ — Uw-i 
with p + 1 < < p^ — 1. Thus all are of type (i). Moreover, the integer p^rik — nk+i is in D if, and only if nu < i, 

or rife+i > rik = i. As a consequence, the minimal irreducible solutions are the ones described in (i) of the above 
Proposition, with 1 < no,..., nu,_i < i — 1, and support no,... ,p”“^no, riw-i, ■ ■ ■ ,p"~^nu,_i,..., ni,... ,p"'“^ni, and 
the solution 1 • z(p" — 1), with support i,ip,... ,ip^~^. We deduce the minimal support [S] Definition 2.10] associated 
to p and D; it is the set {kpf 1 < k < i, 0 < j < n — 1}. 

In order to use congruence (ED, we now have to consider the base p digits of these solutions. 

Concerning the last one, the solution is U = iud)D, where = 1, and all other are zero. We get the vectors 

V = g V(jP~^i,i) C {0, ...,p— 1}I^I with coordinates 1 at the i(jp — l)th place and 0 elsewhere, and 

0 g VipP~^i,pPi) C {0, ...,p — 1}I^I for any 0 < j < n — 1. As explained above, any other solution has the 
form described in Proposition 12.71 (i) with ng,... pairwise distinct in {1, In other words, we have 

U = iud) where Ud = p"^ for d = rik+ip^ — rik, and 0 else, and its base p digits are the vectors V = g 

y(p”“^nfe+i,nfc) C {0,... ,p— 1}I^I for any 0 < fc < ic — 1 and the zero vector 0 g Vipd~^nk,pdnk) C {0,... ,p— 1}I^I 
for any l<g <n—l,0</c<r/; — 1 . 

Summing up, we have completely determined the sets defined in [3j Definition 2.13] 


V (fcp^ , k'p^ ) = < 


{Ik'p^-k} when j = 0 , f = n - 1 , and 

{ 0 } when (fc, j) = (fc', j'+ 1 ) 

0 else 


1 < fc, fc' < z — 1 
or 

k = k' = i 


From [31 Definition 3.6], we deduce the matrix M(F). We write it with respect to the basis {e^j, l<fc<i, 0 < j < 
n — 1} in lexicographic order, where Bkj corresponds to the integer kpd in the minimal support. It is the in x in matrix 
consisting of the n x n blocks Mab, 1 < a, 6 < z, where we have Maa = A(C(j(pn_i)), Mat = B(capn-b) for a ^ b in 
{ 1 ,..., z — 1 }, and Mai = Mib = 0 „ for 1 < a, & < z — 1 ; note that we have set 


Aic) 


0 Ira-l 

C 0 


Bic) := 


0 On-l \ 

C 0 J 
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We deduce that the subspace W of V generated by the last n vectors etj, 0 < j < n — 1 is stable by (/?, and moreover, 
since the (leading) coefficient cannot be zero, that ip\w is bijective. Thus W is a subspace of 14s, we have 

14s ^ 0, and the congruence is always non trivial. This ends the proof in the case n > 2. 

We consider the case n = 1 (and p> 5 here in order to have n{p — 1) > 3). Since i{p — 1) < (p — 1)^ < p^ — {2p — 2), 
we cannot have solutions of type (iii) from Proposition 12.91 When i < 2^, we no longer have solutions of type (ii) 
since they use an integer d such that d and p^ — d — n 2 >p'^—d — p + 1 are both in D. In this case all solutions are 
of type (i): we get the matrix with coefficients Cpa-b for 1 < a, & < * — 1, C(^p-i)i when a = b = i, and 0 else; then we 
conclude exactly the same way as in the case n > 2. Assume now we have i > In addition to type (i) solutions, 
there are new solutions, of type (ii), of the form 


i-i 

(d+ -d-n2)) - n/c+i) = p^ - 1 


where d and p^ — d — n 2 are both in £), 712 ,..., are pairwise distinct elements in {2,...,7 — 1}, and = 1. Such 
a solution has support (l,p, 712 ,..., Ti^-i). We deduce that the minimal support is {1, 2,..., i,p}. In addition to the 
V{k, k') = {Ipk-k'} as above, we get V{l,p) = { 0 }, V{k,p) = 0 for /c > 2, and V{p, k) = {1^ + lp 2 _^_k, d and p^ — 
d — k G D}. The matrix M{T) is 


M(r) 




0 1 \ 

i^Cpa—b) 


: 0 



0 : 

0 

0 



1 {f^}p 2 _^+l 

0 

0 


Once again, the semi-linear map acts bijectively on the subspace generated by the last but one vector since the 
coefficient Ci(p_i) cannot be zero, and we conclude as above. □ 


3.3. Hasse polynomials for the first vertex. One can also use the matrix M(r) to give the first vertex of the 
polygon GNP((i,p), and the associated Hasse polynomial. We do this in this subsection; we write down explicitely the 
semi-linear morphism tp having matrix M{T), then we determine its semi-simple part in order to apply Corollary 13.21 


3.3.1. d < p — 2. The case d < is [THl Theorem 1.1]. Then the first vertex of the generic Newton polygon is 

(p — 1, r^^l), with Hasse polynomial ^ | . The result of Proposition 12.11 (ii) shows that this result extends 

to the range < d < p — 2. 

In the case d = p — 2, we can assume p > 7, since the curve is rational for p = 3, and supersingular for p = 5. From 
Proposition l2.ll (ii), the minimal support is {1,2}, and the matrix M(r) can be written in the following way 

( HP}p-l Cp-2 

We deduce that the first vertex of the generic Newton polygon GNP(p — 2,p) is (2(p — 1),4), with Hasse polynomial 
Cp -2 {/^} 2 p_i- Moreover, when this polynomial vanishes, the first vertex of NP(C'/) is (p — 1, 2) exactly when we have 

/«■ 

3.3.2. p" — 1 < d < p^^^ — p^ — 1, 77 > 2. Let us treat the case d = i{p^ — 1), n > 2; we have already calculated 
the matrix M(r) in this case. It turns out that the matrix has (up to sign) the same determinant as the 7x7 matrix 
having coefficients niab = Cpr^a-b when a,b G {1,..., 7 — 1} or a = 6 = 7, and iriab = 0 else. This is easily seen when 
developing the determinant successively with respect to the lines L^, i running over the integers not multiple of n. 

We deduce that when this determinant (say H{r)) is non zero, the matrix M(r) is invertible, and we have V = I4s; 
the characteristic polynomial has degree dimP = ni, and the first vertex of the Newton polygon of the L-function is 
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As a consequence, the first vertex of the generic Newton polygon GNP(i(p" — l),p) is ((p — l)ni,i), with Hasse 
polynomial 

H(T) = det (cp"a-b)]^<(j 

When we have d = ip” — 1, n > 2, we have to replace the matrix above by (cpna-b)i<Q When d = ip"^ — t, 1 < t < i, 

we get the same matrix, with zeroes in place of the coefficients Cp^i-b, 1 <h < t. 

When ip" — 1 < d < (i + l)(p" — l),l<i<p — 2, all minimal irreducible solutions already appear when d = i{p^ “ 1)) 
and we get the same result as in the case d = ip^ — 1. Finally, for (p — l)p” — 1 < d < p"+^ — p^ — 1, we get the same 
result as in the case d = (p — l)p" — 1. 

3.3.3. p — l<d<(p — 1)^. As we have seen in the proof of Theorem [21 when d < ^^P — 1, the only solutions in 
ProDOsition l2.9l are of type (i), and we get the same result as in the case p” — 1 < d < p"+^ —p^ — 1, n > 2 above, namely 
that the Hasse polynomial is the determinant of the i x i matrix consisting of the coefficients Cpa-b for pa — b < d when 
i{p - 1) < d < {i + l)(p - 1). 

When d > ^^P + 1, solutions of type (ii) appear, but not of type (iii); as in the proof of the Theorem, we get a new 
matrix, generically invertible, of size (i + 1) x (i + 1) when i{p — 1) < d < {i + l)(p — 1), namely 



f 


Cp—i 


M{T) = 


(Cpa —t) 

^p{i—l) — i 

0 


^pi — 1 

■ • ■ ^pi—i-\-l 

^{p—l)i 

0 



h{f^}p2-i+i 


0 


and whose determinant is the Hasse polynomial. 

3.3.4. p”+^ —p^ +1 < d < p"+^ —p—1, n > 2. We first consider the case d = —p—1, n > 2. From ProDOsition l2.7l 

the minimal support consists of the integers ip ^, l<j<p—l, 0 <fc<n — 1, ofp”, and of the ip^ ,p+l<*<p^ — 1 
prime top, 0 < fc < n — 2. The semi-linear map acts on the associated basis by p{e{ip^)) = e{ip^'^^) for 1 < j < p—1, 
0 < k < n — 2 and p+l<i<p^ — 1 prime to p, 0 < fc < n — 3. Moreover we have 

p—1 

/(e(ip”"^)) = Cp^i-Aj) for * > 2, /(e(p""^)) = ^ Cpn.je{j) + e(p”) 

p^—i p—^ 

/(e(p”)) = Cpn+i_ie(i), /(e(ip”“2)) = ^Cpn-ii_je(j) for p-h 1 < 7 < p^ - 1 

i=p+l j=l 

where i has to be prime to p in the last line. 

Here we consider the subspave Vi generated by the e{A), 1 < i < p—1, 0 < fc < n—1, and the p^(e(p")), 0 < k < n—1. 
For any vector of the basis e(i), one of its iterates under the action of p falls on Vi; this is clear for most of them, and 
we compute 

p"(e(p”)) = X! ( X! e{j) ■=YSje{j) 

7 = 1 \i=p+l J 7 = 1 

which proves the assertion for the last n vectors spanning Vi. We deduce that Hss is a subspace of Vi. Writing the 
matrix of the restriction of p in this basis, we get the np x np matrix consisting of the n x n blocks Mab, 1 < a, & < P, 
defined by (notations are the same as in the preceding subsection) 

Maa = A(Cap"-a), Mab = H(Cap"-b), Mpb = B{eb) for 1 < O, 6 < p - 1, 
and hnally Mip = B{1), Map = 0„ for 2 < a < p — 1, and Mpp = A(0). 

Developping the determinant of this matrix with respect to the lines Li, i running over the integer not divisible by n, 
then by the last column of the remaining matrix, we see that its determinant is the same as the one of the following 
(p — 1) X (p — 1) matrix 
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^ C 2 pn -1 . . . C 2 pri_p +1 ^ 

^(p—l)p'^ —1 • ■ • ^(p—l){p'^ —1) 

\ ^1 • ■ • (^p-l ) 

This last determinant is generically non trivial (it is a non zero polynomial in the coefficients of the polynomial /), 
and as above we deduce that Ks = Vi exactly when it does not vanish, and this space has dimension np. Thus the 
first vertex of the generic Newton polygon is the point {n{p — l)p,p), with Hasse polynomial the above determinant. 
The case d = — t, n>2, p + 1 <t <p^ — 1, follows exactly the same lines, and we get the same result, the only 

difference being that the indices in the sum defining the 9i run over {t,... ,p^ — 1}. 

3.3.5. p^—2p+2 < d < p^—p—1. The case d = p^—p—1 comes in the same way from ProDOsition l2.91 We get ((p+l)(p— 
l),p + 1) as first vertex, and the Hasse polynomial has the same form as above, with Oj = ^ Ei=p+i 

1 < j < P - 1- 

The case d = p^ — t, p+l<t<2p — 2 gives the same result, the only difference being that the indices in the sum 
defining the 9i run over {t,... ,2p — 2 }. 

3.3.6. —P+ 1 < d < — 2, n > 1. We finally treat the case d = — 2, with n > 1. Here the matrix M(T) 

is no longer invertible. From Proposition 12 .1 1 fil. the minimal support is 

{1 ,... ,p", 2 <z<p—1 , 0 <fc<n —1} 

If we denote by e{i) the basis vector of V associated to the element i of the minimal support, we can describe the 
action of p (the semi linear morphism of V whose matrix is the transpose of M(r)) on this basis: we get 

p(e(jp^)) = e(ip^^^), 0 < k < n — 2, 1 < i < p — 1, p(e(p"'“^)) = e(p") 

p-i 

= Cipn_ie(l), 2 < f < p - 1, /(e(p"')) = Cpn+i_ie{i) 

i=2 

We see that for any basis vector e(*), one of its iterates lands in the space Vi generated by e(l) and its iterates; we 
deduce that 14^ is contained in Vi. Assuming that at least one of the products Cpn+i_jCipn_i, 2<i<p—lis non 
zero, the 2n + 1 vectors e(l), (p(e(l)),..., (p^"(e(l)) are linearly independent, and we have 

p2’"+i(e(l)) = e(l) 

We deduce that the restriction of p to Vi is an isomorphism if, and only if the sum above is non zero; in this case we 
must have Vi = Vss, and Vss has dimension 2n + 1. In other words, the first vertex of the generic Newton polygon 
GNP(d,p) is ((2n + l)(p — 1), 2), with associated Hasse polynomial the above sum. 

In the case d = — t, 2<t<p—1, we reason the same way, except that the minimal support is smaller since the 

i in ip^ runs over {t,... ,p — 1}, and the sum defining the Hasse polynomial runs over this last index set. 
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